KMS STATES ON THE C*-ALGEBRAS OF FINITE GRAPHS 



ASTRID AN HUEF, MARCELO LACA, IAIN RAEBURN, AND AIDAN SIMS 

Abstract. We consider a finite directed graph E, and the gauge action on its Toeplitz- 
Cuntz-Krieger algebra, viewed as an action of M. For inverse temperatures larger than a 
critical value j3 c , we give an explicit construction of all the KMS^ states. If the graph is 
^sq | strongly connected, then there is a unique KMS^ c state, and this state factors through 

the quotient map onto C*(E). Our approach is direct and relatively elementary. 

o 

(N 

Fix an integer n > 2, and consider the action a of R lifted from the gauge action of 
T on the Cuntz algebra O n . Olesen and Pedersen |TSJ showed that (O n , a) has a unique 
KMS state, which occurs at inverse temperature Inn. Enomoto, Fujii and Watatani [5] 
extended this to the Cuntz-Krieger algebras Oa- For an irreducible matrix A, they found 
that the unique KMS state has inverse temperature lnp(A), where p(A) is the spectral 
radius of A, or equivalently the Perron- Frobenius eigenvalue of A. 

There are now many generalisations of the Cuntz-Krieger algebras, and much is known 
about their KMS states. In particular, Exel and Laca [6] have conducted an extensive 
analysis of the KMS states on the Cuntz-Krieger algebras of infinite {0, l}-matrices. Their 
analysis is very general: they consider actions arising from embeddings of 1R in the infinite 
torus T°°, and they study also the Toeplitz extension of the Cuntz-Krieger algebra, which 
has many more KMS states. So it was something of a surprise when Kajiwara and 
Watatani [5] pinpointed a gap in our knowledge of KMS states for the gauge action on 
the Cuntz-Krieger algebras of finite graphs: because Exel and Laca assumed that their 
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Q\ • matrices had no zero rows, their results do not apply to graphs with sources. Kajiwara and 



Watatani showed that the existence of sources makes a big difference (see Corollary 16.11 
below) . 

Here we describe the KMS states for the gauge action on the Toeplitz algebras of finite 
graphs. For a graph with vertex matrix A and /3 > In p(A), our main theorem gives an 
explicit isomorphism of the simplex of KMS^ states on the Toeplitz algebra onto a simplex 
of codimension 1 in <C E ° . Our methods are relatively elementary, and follow the general 
pattern of (HQS]. 

After a brief review of background material, we begin in §2] by characterising KMS 
states on graph algebras in terms of their behaviour on the usual spanning family. In §3] 
we prove our main theorem about the KMS states on the Toeplitz algebra of a graph. In 
§4] we consider a strongly connected graph E, and prove that there is a unique KMS\ np (A) 
state on TC*(E), which factors through the KMS^^) state of C*(E) from [5]. In §21 we 
describe the ground and KMSqo states. In Section El we relate our results to those in [6] 
and [8] . We also discuss how they relate to the powerful machines of Laca-Neshveyev [11] 
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for studying KMS states on Cuntz-Pimsner algebras and of Renault-Neshveyev [T9l [TJ] 
for groupoid algebras. We finish with an appendix on the possible values of the spectral 
radius for vertex matrices of finite graphs. 

1. Background 

We use the conventions of [18j for directed graphs E and their C*-algebras C*(E). We 
also borrow the convention from the higher-rank graph literature in which we write, for 
example, E*v for {jj, G E* : s(/x) = v}, and vE 1 w for {e G E 1 : r(e) = v, s(e) = w}. 

Suppose that E is a directed graph. A Toeplitz-Cuntz-Krieger E -family (P, S) consists 
of mutually orthogonal projections {P v : v G E } and partial isometries {S e : e G E 1 } 
such that S*S e = P a { e ) an d 

(1.1) P v > S e S* for every finite subset F of vE 1 . 

The definition used in [7] and [T5] requires that the partial isometries {S e : e G E 1 } have 
mutually orthogonal ranges, but it turns out that this orthogonality follows from the other 
relations. To see this we need a simple lemma. 

Lemma 1.1. Suppose that P and Q are projections on a Hilbert space H and ||P+Q|| < 1. 
Then P and Q have orthogonal ranges. 

Proof. Take h G PH. Then 

INI 2 > \\Ph + Qh\\ 2 = (h + Qh\h + Qh) = ||/i|| 2 + 3||Q/i|| 2 , 

and \\Qh\\ =0. So Qh = for all h G PH, and QH is orthogonal to PH. □ 

Corollary 1.2. Suppose that {P v : v G E } are mutually orthogonal projections and 
{S e : e G E 1 } are partial isometries satisfying (11. II) . Then the projections {S e S* : e E E 1 } 
are mutually orthogonal. 

Proof. Suppose first that r(e) = r(f) = v, say. Then (11.11) with F = {e, /} shows 
that P v > S e S: + S f S}. Since T > S > implies ||T|| > ||,S||, we have 1 = \\P V \\ > 
\\S e S* + SfSjW, and Lemma ITTTI implies that S e S* and SfS} are mutually orthogonal. On 
the other hand, if r(e) 7^ ^(/), then applying (11. ip to singleton sets gives S^S"* < P r ( e ) 
and S/S"/ < Pr(/)> an d since P r {e) an d -fr(/) are mutually orthogonal, so are S e S* and 

s f s* f . ' ' □ 

The Toeplitz algebra TC* (E) is generated by a universal Toeplitz-Cuntz-Krieger family 
(p,s). The existence of TC*(E) was established in [7[ Theorem 4.1], which says that 
the Toeplitz algebra T(X) of the associated graph correspondence X has the required 
property. Corollary 11.21 implies that = 5 e jp s ( e ), and then the usual argument for 
graph algebras (as in [TBI Corollary 1.15], for example) gives the product formula 

{Sfta'Sp if a = vcJ 
s M s^ if v = av' 
otherwise. 

From this formula, further standard arguments give 



TC*(E) = spanjs^s* : /i, v G s(/i) = s(u)}. 
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The Toeplitz algebra TC*(E) carries a gauge action 7 of T satisfying 7 2 (s M s*) = z^HHs^s* 
and a dynamics a : R — > Aut TC*(E) which is lifted from 7 via the map t 1— >■ e 4 *. Since 
the quotient map g of TC*(E) onto C*(E) is gauge- invariant, we write a also for the 
corresponding action on the graph algebra C*(E). 

For every /x, v G £"*, the function t i-)- a^s^s*) = e^^H^s^s* on R extends to an 
analytic function on all of C. Since these elements span a dense subspace of TC*(E), 
it follows from [TTl Proposition 8.12.3] that a state of TC*(E) is a KMS^ state of 
(TC*(E), a) for some (3 G R \ {0} if and only if 

(1.3) 0(( S/ X)KO) = 0((^<)MvC)) = e-^HH) 0((s ^) M ) 

for all /i, ^, a, r G i?*. The KMS/j states of (C*(-E),a) come from the KMS^ states of 
(TC*(E),a) which factor through q. 

As in [T7j, our KMSo states are the invariant traces (as opposed to all the traces, as in 
[2] ) . As in [3] , we distinguish between KMS^ states, which are weak* limits of sequences 
of KMS/3 n states as f3 n — > 00, and ground states, which are states <f> such that the functions 
0a,6 : z ^ 0( a 7z(^)) ar e bounded on the upper-half plane for a, b G {s M s* : /i, v G -E*}. 
In the older literature, such as [2] or [T7j, the KMSoo states are defined to be the ground 
states. For general dynamical systems, every KMS^ state is a ground state (by [21 
Theorem 5.3.23]), but not every ground state need be a KMSoo state (as happens in [T2] 
and [13], for example.) 

2. Characterising KMS states 

Proposition 2.1. Let E be a finite directed graph, and let A G M#o(N) be the vertex 
matrix with entries A(v, w) = \vE lr w\. Let 7 : T — > Aut TC*(E) be the gauge action, and 
define a : R AutT C*{E) by a t = j e a. Let G R. 

(a) A state ofTC*{E) is a KMSp state of (TC*(E),a) if and only if 

(2.1) <KvC) = S^e-^^ip^)) for all fx,uEE*. 

(b) A state <fi of TC*{E) is a ground state of (TC*(E),a) if and only if 

(2.2) 0(s M s*) = whenever \fj,\ > or \u\ > 0. 

(c) Suppose that <p is a KMSp state of (TC*(E), a), and define = (m%) G [0, 00)^° 
by mf, = <p(p v )- Then vr& is a probability measure on E° satisfying the subinvari- 
ance relation Avrfi < e^vr& . 

(d) A KMS a state cf> of (TC*(E),a) factors through C*(E) if and only if (Am^) v = 
e^mfj whenever v is not a source. 

For part (0}, we need a lemma. Recall that the graph algebra C*(E) is the quotient of 
TC*(E) by the ideal J generated by 

(2.3) P := lp v - s f s *f - veE° and vE 1 ^ $\. 

fevE 1 

We need to know that a state <fi factors through C*(E) if and only if it vanishes on 
the generators of J (which is not obvious because is not a homomorphism) . We have 
adapted the following lemma from [T2J Lemma 10.3], and have tried to phrase the new 
version so that it might be useful in other computations of KMS states. Notice that 
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the sets P defined in (I2.3P and T := {s /t s*} in TC*(E) have the properties required in 
Lemma 12.21 



Lemma 2.2. Suppose (A,M.,a) is a dynamical system, and J is an ideal in A generated 
by a set P of projections which are fixed by a. Suppose that there is a family T of analytic 
elements such that span J 7 is dense in A, and such that for each a G J 7 , there is a scalar- 
valued analytic function f a satisfying a z (a) = f a (z)a. If is a KMSp state of [A, a) and 
(f)(p) = for all p G P, then factors through a state of A/ J. 

Proof. It suffices to prove that <p(apb) = for all a,b G A and p G P. Let p G P. We have 

< 4>{paa*p) < 4>{p\\a\\ 2 p) = ||a|| 2 0(p) = 0, 

and hence vanishes on pAp. Now fix a, b G J 7 . Since at(ap) = at(a)p for t G R, the 
element ap is analytic with a z (ap) = a z (a)p = f a (z)ap. Thus the KMS/j condition gives 

4>(apb) = 4>{{ap)(pb)) = 4>{pba^(ap)) = f a (if3)(fr(pbap) = 0, 

and this extends to arbitrary a and b in A by linearity and continuity of 0. Now we use 
the linearity and continuity of again to see that vanishes on J. □ 

Proof of Proposition HQ . (jaj) Suppose that is a KMS/j state. If (3 ^ 0, then [TTJ, Propo- 
sition 8.12.4] implies that is invariant for a and 7. This is also true for /3 = by our 
convention that the KMSq states are invariant traces. For \fi\ ^ invariance gives 



0( 7z (vC))^= ( / zM-\»\dz)<K8p8t) = o. 

If V JT 7 

For = \u\ the product formula (II. 2p gives s*s M = 5 u ^p s (^, and the KMS condition 
gives 

fapsl) = <t>{sla ifj { Sll )) = e-PMftslsJ = S^e'^p^), 
so satisfies (12.11) . 

Next suppose that satisfies (12. ip . To see that is a KMS^ state, it suffices to check 
the KMS condition (11.31) . (For (3 = 0, we need also to observe that any state satisfying 
(12. ip is automatically invariant for the gauge action — indeed, 0(s M s*) 7^ implies /x = z/, 
and then 7^(5^5*) = So we consider a pair of spanning elements s^s* and s a s* in 

TC*(E). Computations using the product formula (11.21) give 

(SECT'S*) if a = zV 

(S^sls^l) = <j 0OX*/) if v = OV ' 

otherwise 

e~^l r l0(p s ( T )) if a = va' and r = ^er' 
e _/3 H0(jr> s ( M )) jf v = a is' anc [ ^ = TU ' 

otherwise. 



Similarly, 



if fi = Tfjf and v = a/j,' 
(s CT s* s /X) = <( e'^^ips^)) if r = /it' and a = vt' 

otherwise, 
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and so 

{ e -0(M-M) e -0M0(p a(i/) ) if p = TfJ f an d v = ap! 
e -/3(IH-kl) e -/3kl0( Ps((7) ) if T = ^ an d a = vr' 
otherwise. 

If /i = r/i' and v = 07/ , then s(/i) = s(i/) and 

0(V*XO = e-PM(j)(p s{fJr) ) = e- M (j)(p s{u) ) = (Pis^a^s^sD). 

If t = fir' and a = vr', then s(r) = s(er) and |/i| — \u\ = \[it'\ — \vt'\ = |r| — |cr|, so 

0(V*X<) = e^ M 0(p sW ) = e-«MHH+Mty(p, w ) = e^^HH)^^*). 

Otherwise both 4>(s^sls a s*) and 0(s (T s*a i/ 3(s Ai s*)) are 0. Thus satisfies (11.31) . and is a 
KMS/3-state. 

(jbj) For every state and all /i, z/ we have 

|0(V* o+i6 «))| = |e-* (a+l6)M 0(vC)l = e 6H l0(^)l- 

If is a ground state and 0(s M s*) 7^ 0, this is bounded for b > 0, and hence \u\ = 0; since 
0(s„s*) = ^(s^s*), symmetry implies that = also. On the other hand, if satisfies 
(I2.2p . then |0(s Ai a a+i b(s*))| is constant, and is a ground state. 

(Jcj) Each is non-negative because is a positive functional. To see that vr& is a 
probability measure on E°, note that ^2 v&E oPv is the identity of TC*(E), and hence 

1 = 0(1) = J2 #p») = E m t 

Suppose t> G -E is not a source. We have <p(p v ) > X^/guE 1 ^l 5 / 5 /)' an d 

= A (v,w)mt = e- p {Am%. 

Hence (Am?) v < e^0(p„) = e^mf. 

Now suppose v £ E° is & source. Then A(v, w) — for all u> G -E , and 

(Am% = A(v,w)mt = < e^m* 

Thus (Am^) v < e^mf, for all v. 

(Jd|) Choose v E E° and suppose that t> is not a source. By Lemma 12.21 it suffices to 
check that 4>(p v — J^fevE 1 s f s *f) — if and only if (Am?) v = e^m^. For this we use (12.11) 
and (12.41) to see that 



(p v - s f s }) = ^(<P(Pv) - E e~fy(p-(/))) = - □ 



fevE 1 fe-uE 1 
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3. KMS STATES AT LARGE INVERSE TEMPERATURES 

In this section we study the KMS/? states of (TC*(E),a) for (3 > \np(A). The import 
of this condition is that the series ^^1 e~^ n A n converges in the operator norm with sum 
(/ — e~^ A )~ l (by, for example, [U §VII.3.1]). We use this observation several times in the 
proof of Theorem 13. 1L 

Theorem 3.1. Let E be a finite directed graph with vertex matrix A G Meo(N). Let 

7 : T — 7- Aut TC*(E) be the gauge action and define a : M. — > Aut TC*(E) by at = 7 e i*. 
Assume that (3 > In p(A). 

(a) For v G E° , the series YlueE*v e _,3 ' M ' either converges or is finite, with sum y v > 1. 



Set y := (y v ) G [1, oo)^ , and consider e G [0, oo) E . Then m := (I — e 13 A) 1 e 



is 



a probability measure on E° if and only if e ■ y = 1. 

(b) Suppose e G [0, oo) E ° satisfies e ■ y = 1, and set m := (I — e~^A)~ 1 e. Then there is 
a KMSp state (fi € of (TC*(E),a) satisfying 

(3.1) 0e(vC) = S^e'^m^). 

(c) The map e (p e is an affine isomorphism of 

^:={ee[0,oof :e-y = l} 

onto the simplex of KMSp states of (TC*(E),a). The inverse of this isomorphism 
takes a KMSp state <fi to (I — e~ p A)m^. 

Remark 3.2. Because y v > 1, the extreme points of Hp are the vectors e u = (e") = 
{&u,vVu 1 )- Thus Hp is a simplex of dimension \E°\ — 1, as predicted by [B] (see §6. lj) . 

Proof of Theorem \3.1\ (M) . Let v G E°. Since A n (w,v) is the number of paths of length n 
from v to w, we have 

CO oo oo 

(3.2) J2 e ~ M = E E e ~" n = E E e-^\wETv\ =J2H e-P»A»(w,v). 

/j,€E*v n=0 [i£E n v n=0 w£E° n=0 w£E° 

(The sums in (13.21) are finite if E n v is empty for large n.) Since > In p(A), the series 
Yl^=o e~ A n converges in the operator norm. Thus for every fixed w G E° the series 
Y^=o e~ l3n A n (w, v) converges, and hence the last sum in (13. 2p converges. The sum is at 
least 1 because all the terms are non-negative and e -/30 v4°(f , v ) = 1. 

The expansion m = Yl^o^^^t shows that m > 0, and we use the same expansion 
to compute 

(3.3) m(E°) = "h, = E « 7 ~ e ^ A )^ 

v£E° v£E° 

oo oo 

= E ((E«^*) e ). = E E E «-*a>,«)«. 

ve E° n=0 vGE° n=0 w£E° 



e 



(^^e-">B»H)=E £ »( E «-" M ) 
e-y. □ 
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Proof of Theorem\3J\(^. We build our KMS/j states by representing T C*(E) on £ 2 (E*). 
We write for the point mass at \i G E*, and let {Q v : v G E } and {T e : e 6 i? 1 } be 
the partial isometries such that 



K if v = rM and ^ ^ if«( e )=r(M) 
otherwise otherwise. 



Then (Q, T) is a Toeplitz-Cuntz-Krieger family in B(£ 2 (E*)), and there is a representation 
tiq.t : TC*(E) B(£ 2 (E*)) such that ttq,t(Pv) — Qv and 7rQ,T(s e ) = T e (in fact, it follows 
from [3, Theorem 4.1] that tiq^t is faithful). For /i G -E* we set 

(3.4) A M :=e-^e s(Al) , 
and note that A M > 0. We aim to define e by 

(3.5) e (a) = ^q,t{°)K I M f or « e TC*(£). 

To see that (13. 5p defines a state, we need to show that X^^gs* ^ = 1- For t> G -E we 
have 



(s.e) E A * = E E = E^ S "(E E £ - 

fi^vE* n=0 [i£vE n n=0 weE° )j,€vE n w 

oo oo 



n=0 m gE° n=0 



which converges with sum m v = ((1 — e~^A) _1 e) because (3 > lxip(A). We saw in part (jaj) 
that m is a probability measure, so Y^h^e* = X^e£° m « = ^- This implies, first, that 
the series in (I3.5P converges for all a, and hence defines a positive functional on 7~C*(E), 
and, second, that e (l) = 1, so that </> e is a state. 
To prove (j3TT]) . let A G E*. Then 



(ttq,t(s m s*)/ia I /ia) = ( T u h X I 



1 if A = iiX' = v\' 
otherwise. 



Since fiX' = uX' forces — v, we have e (s M s*) = if p, ^ v. So suppose \i = v. Then 
since (pT5|) gives X^euE* A M = m,,, we have 

A'Gs(m)S* 

Thus e satisfies (13.11) . Since = m v , 4> e satisfies (12. ip . and Proposition 12.11 implies 

that e is a KMS/j state. □ 

Proof of Theorem \3. . To see that every KMS^ state <f> has the form e , apply Propo- 
sition I2.1l (lcj) to see that vr$ = (<f)(p v )) is a subinvariant probability measure, and take 
e := (J — e~^A)m^. Then m := (I — e~"A)~ 1 e = m®, and comparing (12.11) with (13.11) 
shows that 6 — 6 e . 
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The formula (13. ip also shows that the map F : e H- e is injective, and that F is weak* 
continuous from C M E to the state space of TC*(E). Thus F is a homeomorphism of 
the compact space onto the simplex of KMS/j states. The formulas (I3.4p and (I3.5jl show 
that F is affine, and the formula for the inverse follows from the proof of surjectivity. □ 

Remark 3.3. In the proof of Theorem I3.1l (lcl). we observed that a probability measure m 
on E° is subinvariant exactly when e := (J — 'A)m is nonnegative. Thus parts (jaj) 
and (jb|) of Theorem 13.11 give a converse to Theorem I2.1l (jcp: the map i— > rrfi defined 
by mfj = <p(p v ) is an isomorphism of the simplex of KMS^ states onto the simplex of 
subinvariant probability measures on E°. 

Remark 3.4. Whether the sum in (13. 2p is finite or infinite depends on the existence of cycles 
in E. If the index set E*v is infinite for some v, then there is a cycle in E, Lemma [A. II 
implies that p(A) > 1, and hence Theorem 13. II applies only to > In p(A) > 0. The index 
set E*v is finite for all v if and only if there are no cycles in E, in which case Lemma FA. II 
implies that p(A) = 0, and Theorem 13.11 applies to any real 0. Thus when E has no 
cycles, there is a (\E°\ — l)-dimensional simplex of KMS/3 states for all e R. 

4. KMS STATES AT THE CRITICAL INVERSE TEMPERATURE 

The critical inverse temperature is = In p(A). As in the previous section, we can 
prove the existence of KMSi np ( J 4) states for arbitrary graphs. 

Proposition 4.1. Suppose that E is a finite directed graph with vertex matrix A. If m 
is a probability measure on E° such that Am < p(A)m, then there is a KMS\ np (A) state 
on (TC*(E),a) such that 

(4-1) = <Wp(^) H/ V(m)- 

The state factors through a state of C*(E) if and only if (Am) v = p{A)m v for every 
vertex v which is not a source. 

Proof Choose a sequence {(3 n } C (lnp(A),oo) such that n — > In p(A). For each n, 
the vector m is a probability measure satisfying Am < p(A)m < e^ n m. Hence e n : = 
(J — e~ l3n A)m G [0, oo) E and so the vector y of Theorem I3.1l (lal) with = n satisfies 
e n ■ y — 1. Applying Theorem 13. ll fjbj) gives a KMS^ n state 4> n satisfying 

(4.2) 0„(vv) = S^e-^m^. 

Since the state space of TC*(E) is weak* compact we may assume by passing to a 
subsequence that the sequence {0„} converges to a state 0. Letting n — > oo in (14.21) 
shows that satisfies (14. ip . Proposition I2.1l ([aj) implies that is a KMSjnp^ state. (Or 
we could apply the general result about limits of KMS states in [2J Proposition 5.3.23].) 
The last assertion follows from Proposition I2.1l (ld|). □ 

Corollary 4.2. Suppose that E is a finite directed graph with vertex matrix A. Then 
(TC*(E),a) has a KMS Hp{A) state. 

Proof. Choose a decreasing sequence {0 n } with n — > \np{A). Then Theorem 13.11 (a) 
implies that there are probability measures m n on E° such that Am n < e l3n m n . By 
passing to a subsequence, we may suppose that m n converges pointwise to a probability 
measure m, and then Am < p(A)m. So Proposition 14.11 gives a KMSinp^) state. □ 
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To get uniqueness at the critical inverse temperature = In p(A), we impose some 
restrictions on E. We say that E is strongly connected if vE*w is nonempty for every 
v , w G E°; equivalently, if the vertex matrix A is irreducible in the sense of [201 Chapter 1]. 
Thus [20| Theorem 1.5] implies that p{A) is an eigenvalue of A for which there is an 
eigenvector x = (x v ) with x v > for all v. The eigenvector x such that J2 v€E o x v = 1 is 
the unimodular Perron- Frobenius eigenvector of A. The following is our most satisfying 
result on uniqueness, but later we will improve it by allowing sources (Corollary 16. ip . 
Notice in particular that parts ([a]) and ^cj) complete the description of the KMS states on 
TC*{E) when E is strongly connected. 

Theorem 4.3. Let E be a finite directed graph and suppose that E is strongly connected. 
Let 7 : T — > Aut TC*(E) be the gauge action and define a : R — > Aut TC*(E) by 
a t = 7e*«. Let x be the unimodular Perron- Frobenius eigenvector of the vertex matrix A. 

(a) The system (TC*(E),a) has a unique KMS\ np (A) state (p. This state satisfies 
(4.3) <f>{s l tS* v ) = 6 lt>v p{A)-Mx t M, 

and factors through a KMS\ np (A) state <f> of (C*(E),a). 

(b) The state (p is the only KMS state of (C*(E), a). 

(c) If 13 < \np(A), then (TC*(E),a) has no KMSp states. 

Proof. (|aj) We proved existence of <p in Corollary 14. 2[ and <p factors through C*(E) because 
Ax = p(A)x. To establish uniqueness, suppose that ip is a KMSi np (^) state. Then 
Proposition I2.1l (lcj) says that vrft = (ip(p v )) is a probability measure satisfying Avrfi < 
p(A)m^. Now the forward implication in the last assertion of [201 Theorem 1.6] implies 
that rrfi = x, and together the formulas ( 12.1 j) and (14. 3 j) imply that if) = <f>. 

(jbj) Suppose that ip is a KMS state of (C*(E), a), with inverse temperature (3, say. Then 
Proposition I2.1l (ld|) implies that Am^ oq = e^m^ oq ; since A is irreducible, the backward 
implication in the last assertion of [20]. Theorem 1.6] implies that e^ = p(A). Now the 
uniqueness in part (jaj) implies that ipoq = (p = (f)oq ) and ip = (p. 

(E]) Suppose that is a KMS/? state of (TC*(E),a). Then Proposition I2.1l (lcj) implies 
that rr& := (<p(p v )) satisfies Avr& < e^m^. In other words, rr& is subinvariant. Since rr& > 
pointwise, [20, Theorem 1.6] implies that e 13 > p(A), or equivalently (3 > In p(A). □ 

Remark 4.4. The irreducibility of A was crucial in the proof of uniqueness. A similar 
phenomenon occurs in [T3j Theorem 5.3], where an extra hypothesis (there, that a given 
integer matrix is a dilation matrix) is needed to ensure uniqueness at the critical inverse 
temperature. 

Remark 4.5. A strongly connected graph contains at least one cycle. If it contains more 
than one, then Lemma IA.1I implies that p(A) > 1, and C*(E) has no KMSo states. 
However, if E consists of a single cycle, then p(A) = 1, and Theorem 14.31 implies that 
C*(E) has a unique KMSo state. We check that this is consistent with what we know about 
cycles. Suppose that E is a cycle with n edges. Then C*(E) is isomorphic to C(T, M n (C)), 
and the gauge action acts transitively on the spectrum T (see [HI Example 2.14], for 
example). Thus there is a unique invariant measure, and integrating the usual normalised 
trace against this measure gives a unique invariant trace on C(T, M n (C)). 
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5. Ground states and KMSoo states 

Proposition 5.1. Let E be a finite directed graph, let 7 : T — > AutTC*(E) be the gauge 
action and define a : R — > Aut TC*(E) by a t = 7 e «. Suppose that e is a probability 
measure on E°. Then there is a KMSoo state <f) e satisfying 

,„ „ s , , iN I unless \u\ = \v\ = and a = v 

(5-1) e (vC) = i ''0 

I if \i = v = v G E u . 

Every ground state of (TC*(E),a) is a KMSoo state, and the map e h-> e is an affine 
isomorphism of the simplex of probability measures on E° onto the set of ground states of 
(TC*{E),a). 

Proof. Choose a sequence (3j — > 00 as j — > 00 with each (3j > In p(A). For each j, define 
(y J v ) as in Theorem 0© by y 3 v = Y^^e-v e"^ 1 " 1 - Set := e„(^) _1 , and let <pj be the 
KMS^. state 4> e j of (TC*(E),a) described in Theorem I3.1l fjb|). Since the state space is 
weak* compact we may assume that <pj converges in the weak* topology to a state <f) e . 
Set m? := (J — e~^v4) _ V, and take /z, z/ in E*. Then 

This is always if /x 7^ z/, so suppose that ji — v. If > 0, then e _/3j ' M ' — > 0, and hence 
—7- 0. So suppose that \i = v = v is a vertex. An application of the dominated 
convergence theorem shows that y J v — > 1 as j — > 00. Hence e| = e„(?/^) _1 — >■ e„. Since 
(/ — e^^A)^ 1 — )• J in the operator norm, we have m^, — >■ e v , and hence <f>j(p v ) —> e v . Since 
4>j(p v ) — > 4>e(Pv), we deduce that 4> e (p v ) = £v, and <p e satisfies ( 15. ip . 

Since e (s M s*) = whenever > or \u\ > 0, Proposition l2.1l (Tb|) implies that e is 
a ground state. Now let be a ground state, and e v := <f>(p v ). Then e is a probability 
measure on E°, and = e because is determined by its values on the vertex projections 
(by Proposition 12 . 1 1 (Tbj) again). Thus e H- e maps the simplex of probability measures onto 
the ground states, and it is clearly affine and injective. Since each e is by construction 
a KMSoo state, it follows that every ground state is a KMSoo state. □ 



6. Connections with the literature 

6.1. Cuntz-Krieger algebras. When E has no sources, we could in principle deduce 
Theorem 13.11 from the work of Exel and Laca on the Cuntz-Krieger algebras of {0, 1}- 
matrices. To do this, we apply Theorem 18.4] to the edge matrix B e Mgi(N) of E 
defined by 

if s(e) = r{f) 
otherwise. 



B(e,f) 



We need to assume that E has no sources, because an edge e such that s(e) is a source 
would give a row of zeroes in B, which is not allowed in [6]. Edges with the same range 
give equal columns of B, so provided there are no sinks, the distinct columns of B are 
in one-to-one correspondence with the vertex set E°, and the set Q e in [5J Theorem 18.4] 
can be identified with E°. The condition e • y = 1 is phrased in [S] as Z(f3, e) = 1, but we 
think it would be hard to dig our formula for <fr e out of [6]. 
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6.2. Graphs with sources. Kajiwara and Watatani [8] have recently considered the 
KMS states on the graph algebras C*(E) of arbitrary finite graphs, and have shown in 
particular that sources give rise to KMS/3 states [H Theorem 4.4]. 

Recall that a subset H of E° is saturated if s(vE l ) C H ==>- v G H. The saturation 
of a hereditary set S C E° is the smallest saturated set H containing S. The saturation 
is itself hereditary. For a saturated hereditary set H, the C*-algebra C*(E \ H) of the 
graph in (jBJ) below is a quotient of C*(E) (see [TBI Theorem 4.9]). 

Corollary 6.1. Let E be a finite directed graph with vertex matrix A. Let 7 : T — > 
Aut C*(E) be the gauge action and define a : R — > Aut C*(E) by a t = 7 e «. 



(a) Assume that f3 > \np(A), and that e belongs to the simplex of Theorem \3.1[ 
Then <j) € factors through a state of C*(E) if and only if e v = whenever v is not a 
source. 

(b) Let H be the saturation of the set of sources in E. Suppose that E has no sinks 
and that the graph E \ H := (E° \ H,E l \ s^ 1 (H), r, s) is strongly connected. Let 
x be the unimodular Perron- Frobenius eigenvector for the vertex matrix Ae\h of 
E\H. Then there is a unique KMS\ np (A) state 4> of (C*(E), a), and 



(6.1) (j)(s^s 



ifs{n)eH. 



Proof, ^aj) We set m := (I — e~ l3 A)~ 1 e. Proposition 12 . 1 1 (Idl) implies that e factors through 
a state of C*{E) if and only if m v = (e"^Am)„ whenever v is not a source. Since 
e = (I — e _/3 A)m, this is equivalent to e v = whenever v is not a source. 

(Jb|) Corollary 14.21 implies that there is a KMSi n pM) state ip on TC*(E). Then Propo- 
sition I2.1l fjcj) says that (m^) := (tp(p v )) gives a probability measure vnft satisfying the 
subinvariance relation Am^ < p(A)m^. We will analyse this subinvariance relation by 
writing A in a particular block form. 

To do this, let S be the set of sources in E. Recall, from [U Remark 3.1] for example, 
that we can construct the saturation H of the hereditary set S inductively. We set So := S, 
and for k > set 

S k+1 = S k U{veE°: sivE 1 ) C S k }. 

Since E is finite, we eventually have S n+ \ = S n , and then H = S n . We now order E° by 
listing first the vertices in E° \ H, then those in H \ SV1-1, then those in S^-i \ S n -2 and 
so on, finishing with the sources 5*. This ordering gives a block decomposition 

A _ ( A E\H B 

A ~{ A H 

Since w G S k +i and A(w, v ) 7^ imply v G S k , the matrix A H is strictly upper triangular, 
in the sense that all entries on or below the diagonal are 0. 

We write = {m E \ H \m H ) in block form. Subinvariance says that 

(6.2) A E \ H m E \ H + Bm H < p{A)m E \ H , and 

(6.3) A H m H < p(A)m H . 

Since A H is strictly upper triangular, p(A E \ H ) = p(A). Thus, since B and m H are non- 
negative, (16.21) implies that AE\Hm E ^ H < p{AE\H)m E ^ H ■ Now the last assertion in [201 
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Theorem 1.6] implies that Ae\h™ e ^ h — p{AE\H) mE ^ H \ and m E \ H is a Perron- Frobenius 
eigenvector for A E \ H . 

Since AE\H mE ^ H — p(AE\H) mE ^ H > (16.21) implies that Bm H = 0. We next claim that 
m H = 0, or equivalently that = for every vertex v G H. First we consider v G 
S n \ S n -±. Since E has no sinks, there is an edge e with s(e) = v. The range r(e) cannot 
be in H, because otherwise r(e) G S n but s(e) is not in S n -\. Thus -B(r(e),t>) > 0, and 
(Bm H ) r ( e ) = implies = 0. Thus = for all v G S n \ 5 n _i. Now we repeat 
the argument with w G 5 n _i \ S , n _ 2 , and find that s(e) = w implies that r(e) is in either 
E \ H or S n \ 5„_i; thus one of B(r(e),w)m w = or < v4#(r(e), w)m^ < p(A)m^^ 

forces = 0. A finite induction argument gives = for all v G H, as claimed. 

Since is a probability measure on we deduce that m E \ H is a probability measure 
too. Thus m E \ H is the unimodular Perron- Frobenius eigenvector x for Now the 

vector has block form (x,0), and we have Arrfi = p(A)m^. Thus it follows from 
Proposition I2.1l (!d|) that ip factors through a state <fi of C*(E), and this is a KMS\ np (A) 
state of (C* (E),a). The formula in Proposition 12. ll (lal) implies that satisfies (16. ip . 

To see uniqueness, suppose 0' is a KMSi np ( J 4) state of (C*(i?), a). Then we can run the 
argument of the preceding five paragraphs with ip = 0'og, and deduce that 0' also satisfies 
(16. ip . Thus 0' and agree on the spanning elements s M s*, and hence are equal. □ 

Corollary 16. II (lap implies that for [3 > In p(A) the simplex of KMS/3 states of (C*(E), a) 
has dimension \S\ where S is the set of sources. Corollary 16.1 1 fecj) contains [SJ Theorem 4.4] 
because in both situations considered there, the range of inverse temperatures is the same 
as ours. Our result applies to arbitrary finite graphs, and not just ones whose vertex 
matrix has entries in {0, 1}, as in [8]. The uniqueness in part ()b]) appears to be new. 

6.3. Cuntz-Pimsner algebras. When we were proving Theorem 13 .11 we were guided by 
the machinery developed in [TTJ, and in particular by the construction in the proof of 
[TT| Theorem 2.1]. We believe that our direct approach will be more accessible to more 
readers, but putting our calculations in the context of [TT] might provide an illuminating 
example for those interested in the general machine. 

To apply the ideas of [11] , we view TC*(E) as the Toeplitz algebra T(X) of the graph 
correspondence X as in [7, Theorem 4.1] and [HI §8]. We consider only the Toeplitz 
algebra because there are competing definitions of the Cuntz-Pimsner algebra Ox in the 
literature, and when E has sources the one used in [TTJ is not the one which gives C*(i?)Q. 

In the conventions of [18], X has underlying set C(E l ), with module actions given 
by (a • x ■ b)(e) = a(r(e))x(e)6(s(e)) and inner product by (x,y)(v) = J2 s ^ =v x(e)y(e). 
We can similarly realise the tensor powers X® n as bimodules with underlying set C(E n ). 
The dynamics on T{X) is implemented by the unitaries U" on X® n = C(E n ) such that 
UfSfjt = e ltn 5 pi and hence the operator T(e~ l3D ) on the Fock module .F(X) = n>o X® n 
considered in [TTJ is multiplication by e _/3n on X® n . 

A function e G gives a trace r e : / J2 v eE° f( v ) e v on C(E°). For each n, the 
identity operator on C(E n ) = X® n satisfies l n = J2\eE n Thus the induced trace 



lr The ideal I x such that O x = T(X)/I X in HQ is (^(/CpsT)) rather than J x := (/r^/CpO) n (ker 
(see the discussion in [T5J Chapter 8] or [51 §4]). Kajiwara and Watatani deduce their results about KMS 
states on C* (E) for E with sources from a version of [TTJ Theorem 2.5] for algebras of the form T(X) / J x 
Theorem 3.17]. 
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F n r e on A = C(E°) C C{JF{X)) constructed in [111 Theorem 1.1] is given by 

(F n r e )(5 w ) = Te{(Sx,(5 w T(e^ D ))(8 x ))) = ]T r e ((5 x , e^ n 5 w ■ 5 X )), 

AGE™ AG-E™ 

where the dot in 5 W ■ 8 X is the left action of 6 W G C(E°) on 5 X G C(E n ). We can compute 

\e-P n 5 w (r(X)) if s(A) = v 

\u w ■ <J\)\V) = \ 

(J otherwise, 
and therefore 

(F n r € )(5 w )= J2 ^(^e-^-c^K 

AGE™ v&E 

= E E e" /3 "^(r(A))e, ; = J] e^M n (w^)e„. 

dg-E age™d ^ge; 

Thus the subinvariant vector m = ^2 n >oG~^ n A n e = (I — e~^A)~ 1 e in Theorem 13.11 is the 
trace ^2 n>0 F n r e induced by the Fock module in the proof of [TTJ Theorem 2.1]. 

Laca and Neshveyev construct their KMS^ state as follows. The trace r e on C(E°) 
gives a finite-dimensional Hilbert space H e which carries a representation M of C(E°) 
by multiplication operators. Rieffel induction then gives a representation J-"(X)-IndM 
of C(T{X)) on 7{X) ® c(E o) H e . As above, the identity on X® n = C(E n ) is given by 
l n = X^age™ ®<5a,<5a- Thus [HI Theorem l.l(ii)] implies that the trace Tr TE satisfies 

Tr T£ (T) = Te{(5 X ,T5 x }) = (5 X , T5 x )e s{x) . 
age;™ age™ 

Thus the KMS^ state <fi in the proof of [TTJ Theorem 2.1] is given by 

0(a) = Y, (Sx,aT(e^ D )5 x )e s{x) = ^ e^ n (8 x , aS x )e s(x) . 

\£E" AGE" 

For a = s^s*, the inner product (5 x ,a5 x ) vanishes unless \i = v and A = fiX', and then 
(5a, a8 x ) = 1. Thus 

X'€s(fj,)E* n>0 

Thus the state constructed in [TU Theorem 2.1] is exactly the same as ours. In fact, the 
representation J r (X)-lndM is unitarily equivalent to the representation 7Tq : t on £ 2 (E*) 

1 /2 

in the proof of Theorem 13. II via the unitary which sends <5 M ® o~ s ( M ) to ej^h^. 

6.4. Groupoid algebras. In [191 Proposition II. 5. 4] Renault describes the KMS states 
for the C*-algebras of principal groupoids, which are the groupoids with no isotropy (see 
also [9]). Neshveyev has recently extended Renault's result to groupoids with isotropy [TU 
Theorem 1.3]. Since graph algebras have a groupoid model, Neshveyev's result applies in 
our situation. We will see that this approach requires calculations similar to those in the 
proof of Theorem I3.1[ but they may provide an instructive example for those interested 
in Neshveyev's approach. To avoid having to adjust the standard groupoid model of [TU] 
or [16|, we assume that E has no sources. 
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The groupoid model G for the Toeplitz algebra has unit space := E* U E°° , and 
the sets Z(a) := {af3 : (3 G G^} for a £ E* form a basis of open compact sets for the 
topolog y on (see [TH1 Proposition 3.3]). We have 

C = {(ay, ItI - |a|>73/) : 2/ e G (0) ,a,7 G E*,s(a) = 5(7) = r(j/)}, 

r(y, k,z) = y and s(y, k, z) = z. The sets 

Z(a, 7) := {(ay, \j\ - \a\,-yy) : y G G (0) , s(a) = 3(7) = r(j/)} 

form a basis of compact-open sets for the topology on G. When we view TC*(E) as 
C*(G), our dynamics is the one studied in [2] for the cocycle c : G — > R defined by 
c(y, fc, z) = fc. To construct KMS states on C*(G) using Neshveyev's theorem, we need to 
find quasi-invariant measures on G^ and check some conditions involving the isotropy. 

Fix (3 > \np(A) and e as in Theorem 13. II (TBI. Consider the numbers {A Q : a G E*} 
constructed in the proof of that theorem. Since ^2 aeE * A a = 1, the discrete measure 
J2 a eE* ^a^a is a probability measure on E*, and hence gives a probability measure p 
on G^ such that p(Z(a)) = X/r(A)=«(a) ^ aA anc ^ = 0- To see that p is quasi- 

invariant, consider the basic open set U = Z(a, s(a)) = {(ay, —\a\,y)}. Then r and s are 
homeomorphisms on U, and T := sjy o (r|[/) _1 maps ay to y. For A G we have 



T^(Z(X))= f i(T-\Z(X))) 



Jo ifr(A)^s(a 
j/i(Z(aA)) ifr(A) 



Now the calculation 



p(Z(a\)) = A ^~>= E e_/3M7l ^(7) 

r( 7 )=s(A) r (-y)=s(A) 



-0H ^ e -/3|A 7 | 
r( 7 )=s(A) 



e. (7) = e^H^^A)) 



implies that = e and hence that p is quasi-invariant with the correct cocycle 
(see the discussion preceding [HI Theorem 1.3]). 

In the groupoid G, a unit y has nonzero isotropy group G y y = {k : (y, k,y) G G} only 
if y is an infinite path. Thus p({y : 7^ {0}}) = 0, and the measurable fields of states 
described in conditions (ii) and (iii) of p3| Theorem 1.3] give no extra KMS states (see the 
comments following that theorem in [H]). So Neshveyev's theorem gives a KMS/3 state 
ip e on TC*(E) which is the composition of the state /x* on C(G^) with the expectation 
E of C*(G) onto C(G^). We can check on elements of the form Xz(a) = E(s a s* a ) that ip e 
is the state <p t in Theorem 13.11 

We now suppose that E is strongly connected, and consider states on C*(E). The 
groupoid model for C*(E) is the reduction of G to E°°, and we can construct measures 
on E°° by constructing functionals on C(E°°) = \m^C(E n ). Suppose that p(A) > 1, 
and x is the unimodular Perron-Frobenius eigenvector A. Then the relation p*(Z(a)) = 
p(A)~^x s ( a ) completely characterises a quasi-invariant measure p on E°°. The paths y 
with nonzero isotropy have the form 0777- • ■ for some 6 £* with 5(7) = r(^) = 
s(a); since E is finite, there are countably many such paths, and since {0:777 ■■■ } = 
fl^Li Z(a^ n ) we have ^({0:777 ••• }) < p(A)^ a ^ n for all n, and ^({0:777 • • • }) = 0. 
Thus the units with nonzero isotropy have measure zero, and again the measurable fields 
of states in [TH Theorem 1.3, (ii) and (iii)] give no additional KMS states. 
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Now suppose that p(A) = 1, in which case Lemma lA.ll implies that E consists of a 
single cycle, say with n edges. Then the path space E°° has n points, the Perron-Frobenius 
eigenvector x is constant, and p is the uniformly distributed probability measure. The 
isotropy group at y G E°° is G y y = {(y,nk,y) : k G Z} = nZ, so Neshveyev's condition 
(hi) kicks in. His cocycle c : (y, k,z) H- k is injective on G y y , and hence the only state 
<p of C*(G v y ) = C*(nL) such that <p(u nk ) = for all k G c _1 (0) is evaluation at on 
C c (nL) C C*{nL). So there is just one measurable field satisfying (iii), and Neshveyev's 
theorem gives just one KMSo state on C*(E). This is consistent, because he too requires 
his KMSo states to be invariant (just before [TH Theorem 1.3]), and he makes it clear in 
the proof of the theorem that the purpose of (iii) is to ensure invariance. 

Appendix A. The spectral radius of a vertex matrix 

We now discuss some properties of the vertex matrices of finite graphs which we have 
used at various points. These are non-negative matrices in the sense of [20, Chapter 1], 
and have integer entries, so there must be a good chance that these results are known. 
But it is easy enough to give quick proofs. 

Lemma A.l. Suppose that E is a finite graph, and let A G M^o(N) be the vertex matrix 
with entries A(v,w) = \vE 1 w\. 

(a) If E contains at least one cycle, then the spectral radius of A satisfies p(A) > 1. 

(b) If E contains no cycles, then p{A) = 0. 

(c) If E consists of disjoint cycles, then p(A) = 1. 

(d) If E is strongly connected and not a cycle, then p(A) > 1. 

Proof, ^aj) For each v G E° which lies on a cycle, we consider the set C v of vertices w 
which lie on a return path based at v. Two such C v and C u are either equal or disjoint; 
the distinct subsets Ci, • • • ,C n are the classes (essential and inessential) which Seneta 
discusses in [20, Page 12]. By Seneta's structure theory, we can order the vertices so that 
A is a block upper triangular matrix whose square diagonal blocks are lxl blocks of the 
form (0) and the irreducible submatrices A4 of A associated to the classes C{. (Our matrix 
is upper rather than lower triangular because of the way we defined the vertex matrix.) 
Since the determinant of a block-triangular matrix is the product of the determinants of 
the diagonal blocks, the spectrum of A is either [X=i a (Ai) or ( U™=i U {0}- So it 

suffices for us to prove that, if A is irreducible, as the A^ are, then p(A) > 1. 

By irreducibility, for each v G E° there exists m v > such that A mv (v,v) > 0, and since 
A is an integer matrix, A mv (v,v) > 1. Now with m := Yl v€E o m-v we have A m (w,w) > 1 
for all w G E°. Thus the trace of A m satisfies Tr A m > \E°\. Since the trace is the 
sum of the complex eigenvalues counted according to multiplicity, at least one of these 
eigenvalues has absolute value at least 1, giving p(A m ) > 1. The spectral radius formula 
implies that p(A m ) = p(A) m , so we must have p{A) > 1 too. 

(jb]) In this case the structure theory of [SUJ §1.2] says that we can order the vertices so 
that A is upper triangular with 0s down the diagonal, and hence c(A) = {0}. 

(jcj) In this case A is a permutation matrix, and every eigenvalue is a root of unity. 

(Jd|) Since E is strongly connected, every vertex receives an edge. Since E is not a cycle, 
at least one vertex v receives 2 edges, e and /, say. There are paths from v to s(e) and 
s(f), and hence there are cycles p and v based at v such that pi = e and v\ = f. Now 
fj)"\ and z/' M ' are distinct elements of vE^^v, and we have '"'(v, v) > 2. With m as 
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in the proof of (jsj), n := |/i| \u\m satisfies A n (w,w) > 1 for all w and A n {y,v) > 1, and 
the arguments at the end of the proof of ^aj) show that p{A) > 1. □ 
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